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TOROIDAL EMBEDDINGS OF ABSTRACTLY PLANAR GRAPHS ARE KNOTTED OR LINKED 


SENJA BARTHEL, DOROTHY BUCK 


Abstract. We give explicit deformations of embeddings of abstractly planar graphs that lie on the standard torus c 
and that contain neither a nontrivial knot nor a nonsplit link into the plane. It follows that ravels do not embed on the torus. 
Our results provide general insight into properties of molecules that are synthesized on a torus. 


1. Introduction 

The interaction between mathematical topology, in particular topological graph theory, and the investigation of 
chemical structures is a rich area ([2]-[8] and the references therein). Topological graph theory studies embeddings of 
graphs in 3-space. Those spatial graphs can be thought of as knots or links with additional edges attached: A spatial 
graph is the image Q of an embedding / : G —> R^, where G is an abstract graph. Two spatial graphs are considered 
different if it is not possible to transform one into the other without self-intersections during the transformation. (Note 
that an abstract graph has many different spatial graph realisations.) Ambient isotopies such as bending, stretching 
and shrinking of edges are allowed as long as no edge is shrunk to a point. 

Spatial graphs can model molecules. For example, embeddings of bonding graphs correspond to spatial graphs. Also, 
the ligands of a coordination polymer correspond to edges of a spatial graph and the coordination entities correspond 
to its vertices. Results about spatial graphs directly translate to information about the configuration of molecules. In 
particular, if entangled chemical structures like knots, links, braids and ravels are present, topological graph theory 
can be an appropriate framework [2]-[8]. 

As molecules with non-standard topological structure often have unusal chemical properties, synthetic organic chemists 
have designed new structures that include entanglements (e.g. [9]-[20]). Furthermore, crystal engineers have produced 
coordination networks that contain knots and links [7]. Many 3-dimensional and several 2-dimensional entangled 
structures have been reported by experimentalists [21], [22]. A concept of topological entanglements called ravels 
that are not caused by knots or links was introduced to chemistry by Hyde et al. [23]. Following, a mathematical 
description in terms of spatial graphs of one family of ravels was given by Flapan et. al. [24]. A molecular ravel was 
synthesised by Lindoy et al. [10]. 

Knot theoretical methods can predict, or give constraints on, the possible entanglements and related properties like 
chirality of chemical structures. 

Many molecules have a corresponding abstractly planar graph, i.e. an abstract graph for which an embedding on the 
sphere (equivalently on the plane R^) exists. Such an embedding is a planar embedding and its image is a planar 
spatial graph. Embeddings of molecules on a sphere (respectively planar spatial graphs) contain no nontrivial knots 
or nonsplit links. A ravel is a nonplanarly embedded 0„-graph that does not contain a nontrivial knot. The -graph 
consists of two vertices that are joined by n edges; it cannot contain links. 

We are interested in molecules with a corresponding abstractly planar graph which are flexible enough to be realised 
in different forms in 3-space, in particular as knotted molecules. Examples of such flexible molecules are carcerands 
or molecules that are built with DNA strands. The next more topologically complex surface in R^ surface in R3 after 
the sphere is the torus, and embeddings on the standard torus can be nontrivially knotted and linked. Whenever we 
use the word torus in the rest of this paper, we refer to the standard torus. Therefore it is reasonable to investigate how 
molecules with abstractly planar underlying graphs can embed on the torus. We call graph embeddings (and molecules 
that are described by them) on the torus that do not embed on the sphere toroidal. 

Eollowing Hyde, a polyhedral molecule has an underlying graph that is abstractly planar 3-connected and simple. (A 
graph is n-connected if at least n vertices and their incident edges have to be removed to disconnect the graph or to 
reduce it to a single vertex. A graph is simple if it has neither multiple edges between a given pair of vertices nor 
loops from a vertex to itself.) 

Conjecture (Castle, Evans and Hyde [1]). All polyhedral toroidal molecules contain a nontrivial knot or a nonsplit 
link. 
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The main result (Theorem 1) proves this conjecture without assuming 3-connectivity or simpleness using topologi¬ 
cal graph theory. The argument gives an explicit deformation from embeddings of abstractly planar graphs on the torus 
that contain neither a nontrivial knot nor a nonsplit link into the plane. A much shorter but less intuitive proof that 
relies on deep theorems of topological graph theory is given in [25]. The argument on hand not only presents a self- 
sufficient argument but will hopefully also give the reader a better feeling for the nature of graphs that are embedded 
on the torus. 

Theorem 1 (Existence of knots and links). Let G be an abstractly planar graph and f : G ^ be an embedding of 
G with image Q. IfQ lies in the torus and contains no subgraph that is a nontrivial knot or a nonsplit link, then the 
embedding f is planar. 

Corollary (Ravels do not embed on the torus). Every nontrivial embedding of a -graph on the torus contains a 
nontrivial knot. 

The topological structure of the surface on which the spatial graph is embedded is crucial for the theorem. Eor 
all closed orientable surfaces of genus g > 1, there exist examples of abstractly planar spatial graphs that are neither 
knotted or linked nor embeddable on a closed orientable surface with genus less than g. A famous example for the 
closed oriented genus two surface is Kinoshita’s theta curve [27] (Eigure 1). A big class of examples is given by ravels: 
A ravel corresponds to an abstractly planar spatial graph and does not embed on the torus by Theorem 1 as a ravel is 
nonplanar but contains no nontrivial knot or nonsplit links by definition. As every spatial graph embeds on a compact 
closed surface of some genus, it follows that ravels correspond to spatial graphs that are neither planar embedded nor 
knotted or linked but which are realisations of abstractly planar graphs on higher genus surfaces. Again, one need 
arbitrarily high genera to accommodate all ravels which can be shown using a Borromean construction as given by 
Suzuki [28]. 




Eigure 1. The Kinoshita-theta curve can be embedded on the genus 2 surface. 

Castle, Evans and Hyde [1] proved that polyhedral toroidal molecules which contain a nontrivial knot are chiral. 
The chirality of polyhedral toroidal molecules which contain a nonsplit link is shown in [29]. Note that topological 
chirality implies chemical chirality. 

Theorem 2 (Chirality [1], [29]). Let G be a simple 3-connected abstractly planar graph and f : G ^ d'B? be an 
embedding ofG with image Q on the torus T^. IfQ c is nonplanar embedded, then Q is topologically chiral in R^. 

Acknowledgements. The first author thanks Tom Coates, Erica Elapan, Youngsik Huh, Stephen Hyde, Danielle 
O’Donnol, Makoto Ozawa, and Kouki Taniyama for helpful comments and discussions. Matt Rathbun is particu¬ 
larly thanked for long discussions and the outline of the second step in the proof. The research was financially sup¬ 
ported by the Roth studentship of Imperial College London mathematics department, the DAAD, the Evangelisches 
Studienwerk, the Doris Chen award, and by a JSPS grant awarded to Kouki Taniyama. 

2. Proof of the theorem by giving an explicit isotopy 

2.1. Outline of the proof of Theorem 1 and preparations. The idea of the proof of Theorem 1 is the following: 
Let G be an abstractly planar graph and Q be the spatial graph that is the image of the embedding f : G ^ T^. Assume 
that Q contains neither a nontrivial knot nor a nonsplit link. Eind a general construction for an explicit ambient isotopy 
in from the spatial graph ^ to a spatial graph Q' which is embedded in the plane R^ c R^. This demonstrates that 
any embedding of an abstractly planar graph that is embedded on the torus and contains neither a nontrivial knot nor 
a nonsplit link is planar. The ambient isotopy is illustrated in Eigure 2. 

To construct the ambient isotopy in R^ from the embedding Q c of an abstractly planar graph G that contains 
neither a nontrivial knot nor a nonsplit link to a spatial graph Q' which lies in the plane R^ c R^, we first note that 
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it is sufficient to consider connected graphs by Lemma 1. Furthermore, we will see in step (1) of the proof that it is 
sufficient to restrict to spatial graphs that have a subgraph of the form T{l,n),n > 0 as otherwise, the graphs would be 
abstractly nonplanar or would be already planar embedded. Then, the desired ambient isotopy of the graph consists of 
three deformations. The first one is a twist around the core of the torus which transforms ^(l,«) into the longitude 1. 
This twist is described in step (3). Step (2) of the proof is a technicality that ensures the existence of the twist given 
in step (3) by arguing that there exists a meridian of that intersects 0 in only one point. As G is abstractly planar 
by assumption, it follows from Theorem 3 that the conflict graph of G with respect to I is bipartite. The bipartiteness 
of the conflict graph is used together with the property of the spatial graph being embedded on the torus to show in 
step (4) and step (5) of the proof that a second ambient isotopy can be performed. This ambient isotopy is given in 
step (6). It rotates the spatial fragments in space around the longitude I, so that Q is ambient isotoped to a spatial 
graph that is embedded on the surface 8 x 5', so that conflicting spatial fragments lie in different components of 
(8 X 5 ^) \ (F X 5'). We use 8 to denote a loop with one point P of self-intersection. Step (7) shows that each spatial 
fragment can individually ambient isotoped to a planar embedded spatial fragment in space, independently from all 
other spatial fragments. The combination of the ambient isotopies given in step (3), step (6) and step (7) gives the 
desired deformation of Q into the plane which proves Theorem 1. 



step (3) 


Step (6) 


step (7) 


Figure 2. The ambient isotopy of the proof in section 2.2. 

To work on the torus, define the following: A meridian of a solid torus T is an essential simple closed curve in 
dT that bounds a disc in T. (An essential simple closed curve in dT does not bound a disc in dT) The preferred 
longitude is a simple closed curve in dT that intersects the meridian once and has linking number zero with the core 
of the torus T. For the standard torus in define the meridian and preferred longitude analogously by taking the 
interior of the solid torus to be the bounded component of R^ \ T^. Whenever we use the term longitude in this paper, 
we will refer to the preferred longitude. 

To describe knots and links on the torus, we define a torus knot or torus link to be a knot or link that is embedded 
on the standard torus following the longitude of the standard torus p times and the meridian q times. Those knots 
or links are denoted by T(p,q) with p,q integers. Therefore, a meridian is denoted by m - ^(0, 1) and a longitude by 
I - T{1,0). An unknot that bounds a disc in is denoted by TiQ, 0). 

The concept of the ‘conflict graph’ defined below will be needed (compare Figure 3), to ensure abstract planarity of 
the considered graphs during the proof: 

A cycle is a simple closed path in a graph or in a spatial graph. Let C be a cycle in a graph G. The connected 
components /j of the graph G \ C are called fragments of G with respect to C and two fragments fj and fj conflict if 
and only if at least one of the following conditions is satisfied: 

• There exist three points on C to which both components / and fj are attached to. 

• There exist four interlaced points vi, V 2 , V 3 , V 4 on C in cyclic order so that f is attached to C at vi and V 3 and 
fj is attached to C at V 2 and V 4 . 

Two sets {pi ■. - Pn] and {qi.. .q,„] of points on C are nested, if all points of one set lie in between two points of the 
other set. The elements of two nested sets do not conflict by definition. Let f be a fragment of G with respect to C. 
Call the set of points in which is attached to C the endpointset v{ fi) of the fragment /). Note that vertices of C can 
be elements of different endpointsets vifi) and v{fj) where f and fj might or might not conflict. Two fragments /„ and 
ft, are nested if their endpointsets on C are nested. If a basepoint on C is given and a pair of nested fragments, call the 
fragment outer fragment whose endpoints are first reached form the basepoint. Its endpointset is called outer points. 
Call the other fragment inner fragment and its endpointset inner points. The restriction of a spatial graph to a frag¬ 
ment is a spatial fragment. The conflict graph of a cycle C in a graph G is constructed by introducing a vertex m, for 
every fragment f of G with respect to C and adding an edge between the vertices m, and Uj if and only if the fragments 
fi and f j conflict. Fix a point p on C, take an orientation of C and a parametrisation / : [0,27r] ^ C, /(O) = filn) - p 
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Figure 3. The abstract graph on the left side has a bipartite conflict graph which is shown on the right, 
that respects the orientation. Then for two points a and b on C, we say that a < bif < f^^{b). 

During the following proof, we will use the abstract planarity of G in form of the following statement; 

Theorem 3 (Tutte’s Theorem [30]). A graph G is abstractly planar if and only if the conflict graph of every cycle in 
G is bipartite. 

A graph is bipartite if its vertices can be divided into two disjoint sets S \ and S 2 such that every edge of the graph 
has one endpoint in S 1 and the other endpoint in 5 2 . 

Remark 1 (Cases of non-conflicting fragments). Let fa and ft, be two fragments of a connected graph with respect to 
a cycle C. Let v{fa) - Vai,.. ■ ,Var be the endpointset of fa and let v(/i) = Vhi,... ,Vhr be the endpointset of //,. Then it 
follows from the definition of conflicting that fa and /& do not conflict if and only if /„ or /& are attached to C in one 
point only or if for all elements v{fa) and v(fb) (up to transposition of a and b) one of the following two cases holds: 

(1) Val < ■■■ <Var<Vbl < ■■■ < Vbr 

(2) there exist two points Vai and Va{i+i) in v{fa) so that Vai < Vbi, ■ ■ ■ ,Vbr < Va(i+i) 

The sets Vai,.. .,Var and v^i,..., in the second case above are nested; the inner points are the points Vbi, ■ ■ ■ ,Vbr. 

Lemma 1 (Connectivity Lemma [25]). The image § of an embedding / : G —» c of a graph G with n > 1 
connected components on the torus contains either a nonsplit link, or contains no nonsplit link and decomposes 
into n disjoint components of which at least n - 1 components are planar embedded in R^. 

2.2. Proof. 

Proof. (Theorem 1) 

(1) Reducing the types of spatial graphs; We show that it is sufhcient to consider connected abstractly planar 
spatial graphs that are embedded on the torus T and do neither contain a nontrivial knot nor a nonsplit link, 
but do contain a torus unknot T(l,n),n > 0. 

We can assume that the graph G is connected by Lemma 1. Furthermore, we claim that it is sufhcient to 
consider spatial graphs § that contain a torus unknot of the form T{l,n),n > 0 (respectively T{n, 1)) since if 
the only knot types contained in Q are r(0,0), ^(0,1) and r(l,0), then Q is planar. We see this below by a 
case study where we restrict the knot types that occur in the spatial graph Q. Let #K denote the number of 
disjoint copies of the knot K. 

(a) #r(0,0) = n 

If the only knot type contained in the spatial graph Q is r(0,0), there exists a meridian and a longitude 
of the torus that do not intersect Q. Therefore, Q is planar. 

(b) #7(0,0) = n,#T{0, 1) = A: (respectively #7(0,0) = n, #7(1,0) = k) 

There exist either a meridian or a longitude of the torus that does not intersect 0. Therefore, 0 is planar. 

(c) #7(0,0) = n,#7(0,1) = 1,#7(1,0) = k 
(respectively #7(0,0) = n,#7(1,0) = 1,#7(0,1) = k) 

0 is planar (see left of Figure 4). 

(d) #7(0,0) = n,#7(0,1) = A:,#7(1,0) = m with k,m> 1 

This case does not fulfil the assumptions since Q also contains the unknot 7(1,1) (see right of Figure 4). 

(2) Existence of a meridian of 7^ that intersects 0 in only one point: Beside for some elementary cases that 
can be investigated directly, we show this with a Morse-theoretical argument that gives a contradiction: If 
every meridian of 7^ would intersect Q in at least two points and if Q would have a subgraph 7(1, n), n > 0, 
then 0 would contain either a nontrivial knot or a nonsplit link. 



Figure 4. Left; If Q contains only one copy of T(0, 1), or respectively ^(LO), then ^ is planar. 
Right: If 0 contains disjoint copy of both T(Q, 1) and ^(l, 0), 0 also contains the unknot ^(l, 1). 



Figure 5. Illustrating step 2 of the proof. 


Note that the case where ^ is the union of r(l,n) and a longitude does not fulhl the assumptions since 
there exists a meridian that intersect 0 in one point only (there are n such meridian, namely one for each 
intersections of ^(l, n) with the longitude). 

To construct a contradiction, assume that every meridian of intersects Q in at least two points. Cut along 
a meridian that intersects the graph with minimal number to get a cylinder [0,1] x 5'. Define the projection 
function / : [0,1] x 5' ^ [0,1]; {.r, o') .r. Let S be the set of all pairs of pairwise different paths on the 

cylinder where one path forms a knot of type T(l,n) and the other path has an endpoint in /“'(O) (Figure 5a). 
The set S is non-empty because there exists at least one cycle r(l,n) by step (1) and a second path n with 
endpoint in /“'(O) by the assumption that every meridian of intersects ^ in at least two points. Note that 
n either intersects r(l,n) or has the second endpoint on /i(l) otherwise since the number of intersections 
between f~^(Q) n ^ is minimal by assumption. Now take a pair of paths in S which maximises the value f(t„) 
where t„ is the intersection point of the two paths in the pair. 

If T) 1, n) and n do not intersect, then there exist two disjoint paths on the cylinder. There exists a nontrivial 
knot or a nonsplit link since the graph is connected as we show now; 

If TT is a cycle, a nonsplit link is formed by T(l,n) and tt (Figure 5b). So let tt be a path with endpoints 
(0,a) e /^'(O) and (l,jS) 6 + p. As the graph intersects /“'(O) and /“'(I) in a minimal number, 

wlog we can assume that there exist paths ttq from (0,jS) and ;7ri from (1, a) to T)!, n) or to tt (since the graph 
is connected). 

(a) If uq intersects tt in a point v before intersecting T{\,n) (Figure 5c), denote the segment of n between 
V and (l,jS) by np. Such a graph contains a nonsplit link where one component is 7’(l,n) and the other 
consists of TTo and np. 

If ;7ri intersects ;7r in a point v before intersecting T(l,n) (Figure 5d), denote the segment of n between 
(0, a) and v by tTq. Again, such a graph contains a nonsplit link where one component is T{l,n) and the 
other consists of and tij. Up to this point the arguments applies to k = 7’(l,l)as well. 

(b) If both paths no and tti intersect T(l,n) before they intersect n (Figure 5e), denote the segment (possibly 
a point) of T)!, n) that lies between the endpoints of no and pii by T,. The cycle that runs through n, no, 
Ti and ;7ri is a nontrivial knot for n > 1. 

If ^(Un) = ^(l, 1), there are possibilities to connect (0,^8) and (Ucr) to T)!,!) without introducing 
a nontrivial knot or a nonsplit link. But considering r(l, 1), we could exchange the meridian and the 
longitude in the argument. This gives the extra condition that not only each meridian but also each 
longitude intersects the graph in at least two points. An elementary investigation shows directly that 
Theorem 1 is valid in those cases. 

If T(\,n) and n do intersect, there exists a point of maximal intersection t^ax, 0 < f{tmax) < 1- Now, consider 
the set of all paths that are different from T{l,n) and that have one endpoint on /”'(!). Take one path of this 
set which minimises the value of /(?„„>,) where t„,i„ is the point of intersection between the path and T{l,n) 
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and call that path n^jn- Denote the component of ^ - r(l, n) that contains Umm i^max) by Cmin (Cmax)- 
If fitmin) < fOmax), the argument is very similar to the case above. 

So let us finally consider the case where fitmax) 5 fitmin) (Figure 5f). As before, since the graph intersects 
every meridian at least twice by assumption, there exists a point x ^ ; 7 r in the graph so that /(x) = fitmax)- 
No path disjoint from 7’(l,n) containing x can connect to Cmm as this would contradict the maximality of 
t^ax- Similarly, no path disjoint from 7’(1,«) containing x can connect to c^ax as this would contradict the 
minimality of Therefore, every path through x connects to 7’(l,n) before and after (and similarly 
before and after and is disjoint from Cmax and Cmin- Take such a path and denote it by cr. Replacing the 
segment T; of Tj 1, n) that runs between the endpoints of cr with cr gives us a torus knot T'i\,n). Since T'{\,n) 
is disjoint from n^ax, there exists a path Uc consisting of tt and Ti disjoint from r'(l, n) until some time after 
tmax- This contradicts the maximality of the pair we selected from S. 

(3) Deforming 7’(l,n) to a longitude and finding a diagram Dr- of 

Recall that the spatial graph ^ contains no nontrivial knots or links by assumption. By putting § into a 
general position, there exists a meridian m of the torus that intersects 0 in exactly one point P. The existence 
of P is given by the previous step (2). The point P lies on Tjl, n) since every meridian intersects T{l,n). Now 
perform the following twist; By cutting the torus T along the meridian m, then twisting it «-times around the 
core of T and identifying the same points again afterwards, an ambient isotopy i : Q ^ Q' of the spatial graph 
is induced that maps Ti\,n) onto the longitude I - 7’(1,0) of a new torus T' (not isotopic to T). We denote 
the image iiQ) on T' by Q'. Restricted to the meridian m of T, the isotopy is the identity by construction. 
Therefore, Q' and m intersect in I only. Define Z' := T' \ im \ P). 

Let us furthermore consider the diagram Dr- of Q' that we obtain the following way: We project Z' onto a 
rectangle R’ - (0,1) x [0,1] U {(0,0)) U {(1,0)) = il\P)x [0,1]) U (P) so that I is the bottom line of R' and take 
a generic position so that the top line of R' does not intersect the graph in vertices. As usual, we indicate the 
over and under crossings of 0' (Figure 6). Wlog we can assume that the diagram is regular, i.e. the diagram 
has only finitely many multiple points which all are transversal double points and no vertex is mapped onto a 
double point. Furthermore, let Dr- be a reduced diagram, i.e. a diagram with the minimal number of crossings 
that can be achieved from projecting Z' onto a rectangle R' as described. 



Figure 6 . The diagram Dr- of 0' obtained by projecting Z' onto R'. 


(4) Showing that pairs of spatial fragments in a reduced diagram Dr- have no crossings if they are non- 
confiicting and only one type of crossings if they are conflicting: 

By Tutte’s Theorem 3, any cycle of an abstractly planar graph has a bipartite conflict graph. As G is 
abstractly planar by assumption, it follows that the conflict graph of / in G is bipartite. As the graph G is 
connected, all fragments of G with respect to I fall into two sets S \ and 5 2 so that fragments which are 
elements of the same set do not conflict. Choose an orientation of 1. Starting at the point P, enumerate along 
the orientation all vertices vi,..., of / that are endpoints of fragments of G with respect to 1. iP might 
or might not be the element of a fragment’s endpointset.) Denote the spatial fragments of by /i,... ,/„ 
respecting the orientation of I and so that vi 6 v(/i) . For each fragment f of G with respect to I, assign its 
endpointset vif) - vt, < ■ ■ ■ < c {vi,..., v^;). We show that each pair of spatial fragments and fj has 
either no crossings or wlog f over crosses fj at every crossing of the diagram Dr-: 

(a) This is clear if i - j since a fragment overcrosses (as well as undercrosses) itself at every self-crossing. 

(b) If i + j and f and fj do not conflict, they have no crossings in a reduced diagram Dr- since one of 
the cases in Remark 1 holds: It is clear that there are no crossings between f and fj in the first case of 
Remark 1 . In the second case, let wlog fj be the inner fragment. Then, fj lies entirely inside the cell of 
R' \ fj that has [vj., as part of the boundary. It follows from the connectivity of fragments that f and 
fj have no crossings in a reduced diagram Dr- . 
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(c) If i + j and / and fj are conflicting, only crossings of one type can occur. Since the entire spatial graph 
0' is an embedding in Z' (as well as in T'), it is not possible that both crossing types between / and fj 
occur (Figure 7). 

We remark that if i + j and fi and fj are conflicting, they have at least one crossing in Dr’ : Without 
affecting Dr/, a fragment /can be added in (0,1) x [-1,0] U {(0,0)) U {(1,0)) so that / conflicts with both 
fi and fj. Then, the subgraph consisting of /, f, fj and / is abstractly nonplanar by Tutte’s Theorem 3. 
The fragment / does not lie in Dr> by construction. Therefore, there exist neither crossings between / 
and fi nor between / and fj. It follows from the abstract planarity that a crossing between and fj must 
exists. 



Figure 7. A pair of conflicting spatial fragments in a reduced diagram Dri with both over and under 
crossings does not embed on the torus. 

(5) Showing that a spatial fragment that conflicts with a pair of nested spatial fragments has the same 
crossing type with both of them: 

If a fragment f conflicts with two fragments fj\ and fj 2 , it follws from the bipartiteness of the conflict 
graph that fjx and fj 2 do not conflict. If fji and fj 2 satisfy case (1) of Remark 1, it cannot be concluded if 
f over or under crosses fj 2 from knowing if f over or under crosses fj\. However, if fj\ and fj 2 are nested 
as in the second case of Remark 1 with fji being the inner fragment, and if fi wlog over crosses fj\ in Dr', 
then fi also over crosses fj 2 . We see this with a contradiction (Figure 8 ); As in (c) of the step (4) above, there 
exists an element Via e vif) so that < Vai < Vrj^. Assume that f over cross fji in a non-empty set of 
points but under crosses /,2 in a non-empty set in Dr'. By the connectivity of fragments, there exists a path 
p : [ 0 , 1 ] —> /)■ U Via U Vih, with v,* e vif),a + b with endpoints p( 0 ) = v;a and p{\) - vn,, that over cross 
fji in p{ti) and under crosses fj 2 in p{t 2 ). To change from an over to an under crossing, a path in Dr- has to 
intersect either the bottom or the top line of R'. As p does only intersect the bottom line in Vai and vn,, p must 
have an intersection point p(t) with the top line of R', so that ti < t < t 2 . But as fji is nested in fj 2 , it follows 
that vi.^ < Via < Vrp- Therefore, p starting from v,a overcrosses fji as well as undercrosses fj 2 before it can 
intersect the top line of R'. This is a contradiction. 



V/j2 Vtji Via Vrjl Vrj2Vib 


Figure 8 . A fragment conflicting with a pair of two nested fragments can only have different cross¬ 
ing type with the nested fragments if the graph is not realized on the torus. 

(6) Separating conflicting fragments to get a reduced diagram Dr- in which no pair of fragments has cross¬ 
ings: 

The conclusions made in (3) and (4) allow rotations of the spatial fragments of 0' around the longitude / 
in which gives an ambient isotopy from 0' to a realisation 0" in which all fragments that are elements of 
S 1 lie on the torus T' and all elements of ^2 lie on a second torus T. The torus T is glued to T' in / along a 
longitude. 

The rotations can be chosen as follows (compare Figure 9); Let {/*) be the set of all fragments of 0' with 
respect to / (Figure 9a) and order some variables as 1 < kn < ■ ■ ■ < k,i < n. If a step during the procedure 
which is decribed below cannot be performed, continue with the next step. 

(a) Fix /i,... ,fku-i where fk^^ is the first fragment that conflicts with a fragment f, \ < i < ku - \ (Fig¬ 
ure 9 a). 

(i) Set [fkn.i] - fkn ^nd define {/yt|,_r},2 < r < n as the union of {fkn.r-i} and all fragments //, ku < 
j < n that are nested into [fk^.r-i] or conflicting with {fki,,r-i}- Let mi be the smallest value of r 
such that = {fkn.r+i]- 
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Then rotate all spatial fragments that are elements of the set {fkn,mi] rigidly in about n around 
the longitude 1. They are now embedded on T. It is possible to choose the direction of the rotation 
so that no spatial fragments pass through each other since the spatial fragments in have 

only over crossings (respectively only under crossings) with /i .. -fku-i by construction and by 
steps (3) and (4) (Figure 9c). 

(A) Let be the first fragment that is not an element of {fk„,nn] but conflicts with an element 

of fi,...,fkn-i- Define analogously to (Figure 9c). Since the elements of 

{/in.m,) are neither nested nor conflicting with any elements of again, there is a rigid 

rotatation of {fk^ 2 ,m 2 ] in about tt around the longitude I that does not pass the spatial graph 
through itself (Figure 9d). 

(B) Continue this procedure for all remaining spatial fragments that conflict with elements of 
f\, ■ ■ -Jkn-i and denote the union of the sets {/*„,„,) U ■ ■ ■ U {fk^„m,} by [f'}- Then, {/*■) is 
embedded on T (Figure 9d). 

(ii) Let fk 2 i i {/*') be the first fragment that conflicts with a fragment /), i 

by construction). Fix /i,.. .,fk 2 j-i- Define {/^^j above (Figure 9c) and perform the rotation 
around I (Figure 9d). 

(iii) Continue with this procedure until all fragments /i... /„ have been considered. The fragments that 

are elements of the set {/^) {/*‘) U ■ ■ ■ U {/*^') are now embedded on T (Figure 9d). 

(b) Start (a) again beginning with the subgraph of that corresponds to {/^). Note that during this step 
the rotations bring fragments back onto the torus T' but will not introduce crossings with - {/^) 
(Figure 9e). 

(c) Continue the procedure has to be continued until all elements of S i lie on the torus T' and all elements 
of 5 2 lie on the torus T (Figure 9f). 

This gives a realisation Q” of G which is ambient isotopic to Q. By (3), a pair of spatial fragments of Q" 
has no crossings in a reduced diagram of Q” on a rectangle R" - (0,1) x [-1,1]) U {(0,0)) U {(1,0)) = 

(I \ P) X [-1,1] U {P}). The diagram is the composition of two diagrams defined as in (2) for T' on 

((I \ P) X [0,1]) U {P)) and analogously for t on ((I \ P) x [-1,0]) U {P)) (Figure 9.g). 

(7) Showing that a single spatial fragment /) has no crossings in a reduced diagram Dr» of (Figure 14): 

Each spatial subgraph /) U [v/,, Vri\ is embedded on a sphere S f. To see this, let wlog /) be embedded on T' 
and take two meridians of T' intersecting I in vu and v„ so that the meridians do not intersect Q” except in v/, 
and v„. Then glue two meridional discs in, one in each meridian. 5^ consists of the two meridional discs and 
the part of T' where fi is embedded in that lies between the meridians. We now want to ambient isotope /) 
inside the ball bounded by 5 ^ where we take the inside to be the component of R^ \ 5 ^ that does not intersect 
0”. This isotopy will transform the diagram Dr^ to a diagram in which the subdiagram corresponding to fi 
that is crossing free. 

Take the subdiagram D‘j^„ of the diagram that corresponds to f U [v/,, v„]. Peform all reducing Reide- 
meister I & II moves on it (Figure 14, a-b). Simplify by isotopy whenever possible. We can assume that 
the diagram D‘j^„ has edges crossing the top line of P"; otherwise it is crossing free and we are done. If one 
of those edges intersects the top line of R" more then once or runs through a crossing in D^,,, we subdivide 
the edge by adding vertices (Figure 14, a-b). Therefore, we can assume that an edge of D‘^„ that intersects the 
top line of P" intersects it only once and is crossing free in the diagram. (This does not affect our argument 
since if a subdivision of a spatial graph is planar embedded, the spatial graph itself is.) Denote the edges 
crossing the top line of P" by {ei,..., ei). Each edge ej has two endpoints, Cju and ejo (fat in Eigure 14b). By 
the connectivity of Q”, there is at least one edge ej in {ei,... ,ej,} for which there exists a path in f from an 
endpoint of the edge wlog eju to an element v e v(/i) that does not intersect the top line of P". Denote such a 
path with endpoints eju and v by p{eju, v) (fat in Eigure 14b). The set of all such paths is called [pi ju)]. The 
set {pijo)] is analogously defined for the endpoint Cjo of ej. 

If an edge ej e {e\,... ,ei] has an endpoint Cju or Cjo which is not the endpoint of any path in {piju)] or 
{pijo)] (ej,u in Eigure 14b), ej can be deformed not to intersect the top line of P" by moving ej away from 
the top-line while keeping Dr» - cj fixed. After this procedure, a subset of edges {e\,... ,ek] £ [ei,.. ■ ,e^) 
remains in which every edge ej has endpoints eju and ep so that there exists at least two (possibly constant) 
paths p(eju,Va) and p(ep,Vb) with Va,Vh e v(/)). Such a path piep^Va) or p(ep,Vb) cannot have both over 
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Figure 9. The rotation of fragments described in (6). For clarity, each fragments is chosen not to 
have crossings with itself. 


crossings and under crossings since in this case the path would intersect dR" which it does not by construc¬ 
tion. Also by construction, if a path in {p{ix)],x - u,o has an overcrossing (or respectively undercrossing), 
no path in {pijx)] has an under (respectively over) crossing. In addition, we can assume wlog that there is no 
edge Cj 6 {ei,.. .,ek} that has an endpoint eju or ep so that all paths {p{ju)} or {pijo)} are crossing free (e^j, 
in Figure 14 b) as in this case we can deform ej away from the top line while keeping - ej fixed. Also, if 
{pi ju)] and {pi jo)] have only one type of crossings (ej_2 in Figure 14 b), we can again deform ej away from 
the top line while keeping Dru - cj fixed. Therefore, every edge cj has one endpoint Cju so that at least one 
path in [piju)] has crossings which all are undercrossings and one endpoint cjo so that at least one path in 
{pijo)] has crossings which all are overcrossings. Furthermore, in {piju)] (respectively [pijo)]) are no paths 
that have over crossings (respectively undercrossings) by definition of the paths. 

Assign to each edge ej e {ei,..., the set wiej,,) c {wp,..., Wji] ( analogously w(ejo) £ {w^i,... ,Wji]) 
which is the set of points in vifi) that are endpoints of at least one element in {piju)] (respectively {pijo)]). 
The union of the two sets is the endpointset of cj denoted by wiej - {wj\, ■ ■ ■ ,Wji] wieju) U w{ejo). The 
sets in the example in Figure 14c are wietu) - {wi,w%,wq] and wieto) - (wi, W 2 ,W 7 ,wio,wii,wi 2 ) . Denote 
the union of w(ei„) U • ■ ■ U wietu) by w(m) (and the union w(eio) U ■ ■ • U w(e/to) by w(o)). (In Figure 14c), 

w(m) = {W3,W4, W5, W6,W7,W8,W9), w{o) - {wi, W2, W7, Wio, Wi i, W12)) 

See that there exist no four points w„i,w„2 6 wieju) and Woi,Wo2 6 wi^jo) that are interlaced as wlog 
Wui < Woi < w„2 < W02: the cycle (I - (w„i,Wo2), pieju,Wui), ej,piejo,Wo\), [wouw^i], [w„2,Wo2]) would 
have three pairwise conflicting fragments [w„i, Woi], piep, Wui) and piejo, Woi) (Figure 10 ). This contradicts 
the bipartiteness of Q" which by Theorem 3 contradicts its abstract planarity. (Also, this graph forms 1^3 3 
where the points , e^o, w„2, Woi, Wo2 are the vertices.) Therefore, w(eju) and wiep) can only be arranged 
as the endpointsets in Remark 1 and it is allowed to restrict to those cases as done below. By the connectivity 
of fragments, each element of viff) belongs to w{u), w{o) or to both. This gives a division of [v/,, v„] into 
intervals, where a new interval starts at each point of vi fi) that is an element of both w(m) and w{o) or where 
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a new interval starts in a point Vk+\ if w{o) ^ € w(m) and w(u) t vj:+i 6 w{o) (or if u and o exchanged). (In 

Figure 14d, the intervals are [wi,W 3 ], [^ 3 , 1 ^ 7 ], [w 7 ,h’io], [>^ 10 ,^ 12 ].) 



Figure 10. The situation where points in which {p(ju)] and {p{jo)] are attached to the circle / are 
interlaced as drawn in the figure cannot occur. 

The setting is now sufficiently well understood to eliminate all remaining crossings in two cases: 

Case 1: w(ej„) and w{ejo) are nested. 

Assume that for an edge ej, w(eju) and wiep) are nested with wlog wiep) being the inner points. The inner 
points are all contained in one interval of the bottom line division since if they laid in two intervals, there 
would exist a point wiep) i Wm e w{o) between two points of w{ep). Consequently, there would exist a 
path picfo, Wm), j + f with endpoints eyo and which does not intersect any of the paths that are elements 
of w{ep). This is not possible as R" \ {p{eyo,Wm) U e/) consists of two components of which both contain 
elements of w{ep) and there exists a paths between any point of w{ep) and ep by definition. 

Define {e^} as the subset of edges {e^} c {ei,..., e^) so that all edges in {gf) have an endpoint in the interval I 
of the bottom line that contains points of w{ep) (Figure 14d: g' = = g'* = g®). Now consider the 

diagram Dr" - jgf) in which all edges that are elements of the set (gf) are deleted (Figure 14e). There exists 
a path pf : [ 0 , 1 ] —» - jg^) from p^( 0 ) 6 w(ep) to p(l) e w{ep) such that p^( 0 ) < w(g;„) < ^■'( 1 ) and 

so that there exist two distinct points pHh),p-'iti) with ti,t 2 6 [0,1] that have the following property: The 
diagram Dr,, - {g-') - p^{ti) - p\t 2 ) splits such that the component Cp containing ep does not contain any 
points of {vii, Vri\ (Figure 14e). Furthermore, after performing a Whitney 2-flip on Cp (Figure 14, e-f), the 
edges of (gf) can be reintroduced to the diagram Dr„ - (gf) without introducing crossings (Figure 14g). A 
Whitney 2-flip replaces a component by its mirror image as shown in Figure 11, left. This corresponds to a 
rotation in about ji that would not pass the spatial graph Q" through itself - even if all edges (g^) are left 
attached (Figure 11, right and Figure 14, d-g). Therefore, we have an ambient isotopy, that eliminates the 
crossings of {g-'). 

After continuing this procedure, all remaining edges of {gi ,... ,ek] have endpointsets so that for each edge 
all elements of w{ep) are smaller or equal than all elements of w{ep) (or all elements of w{ep) are greater or 
equal than all elements of w(g p)). 

See with a contradiciton that it is always possible to And two points p{t\) and p(f 2 ) with the required property 
as follows. If no two points p{t\) and p{t 2 ) with the required property would exist, there existed a subgraph 
of Q" that is abstractly nonplanar (Figure 12): Wlog there would exist two points w{ep) 3 wi < W 2 6 w{ep) 
such that there would exist an edge 6^2 between W 2 and an inner point p „2 of a path p(ep, w) with w < wi. Let 
0 < fj < 1 such that p{ep, w)(fs) = pn- 2 - This gives a cycle with non-bipartite conflict graph (alternatively, see 
^^ 3 , 3 ): The cycle consists of the following segments: I - (w, wp), p|[o,s], e„ 2 , [wi , W 2 ], p{wi , ep), ej, p{ep, wp) 
and the fragments are (w, wi), p|(i,i) and (w 2 , wp). This contradicts abstract planarity by Theorem 3. 

Case 2; All endpoints in w(g^„) are smaller or equal to all endpoints in w(ep) (or respectively w(ep) > 
w(ep)). 

If {gi,..., g/t) is empty or has one element only, it follows that the diagram of fi has no crossings. So consider 
the case that k >2. Wlog, assume that all elements of w(ep) are smaller or equal to all elements of w(g;o). If 
all elements of w{e(j+ip) are greater or equal to all elements of wiep+ip), it follows that w{ep) - w(ep+ip) 
by construction and the connectivity of fragments (Figure 13, left). If all elements of wiep+ip) are smaller 



Figure 11. Whitney 2-flip and corresponding rotation about tt 
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Wlj = W Wl W2 W,-j 


Figure 12. Contradiction showing that p{t\) and p{t 2 ) do exist. 


or equal to all elements of w(e(y+i)o) but there exists an element w// 6 vv(e(j+i)„) that is smaller than an 
element wui e wiejo), there are four elements w/ < wu < wiii < wiv, w/ 6 w{eju),wiv e w(e(j+i)o). The paths 
p(wi, e ju), ej, p(wjo, eiu) and p{wu, e(j+i)u), e;+i, piwjo, ejv) are connected via a path in R" by the connectivity 
of fragments. The subgraph of (fat in Figure 13, right) consisting of those three paths and I is abstractly 
nonplanar (it is ^^ 33 ) which can again be shown with a similar argument as above by choosing any hamilton 
cycle of the subgraph (i.e. a cycle that runs through every vertex of the subgraph once) and seeing that its 
conflict graph is not bipartite. 

Therefore, it is shown in step (7) that a reduced form of the diagram D'^ has no crossings. It follows 
together with step ( 6 ) that 0" and therefore is planar embedded. The argument of step ( 6 ) relies on step (5) 
and step (4). By step (3), which can be performed because of step (2), 0 is also planar embedded. This proves 
the theorem by step ( 1 ). 




Figure 13. Case 2: w(ej„) < w(ejo). The left figure is planar. The right situation cannot occur since 
the graph is not abstractly planar. 

□ 

Corollary (Ravels do not embed on the torus). Every nontrivial embedding of 0„-graphs on the torus contains a 
nontrivial knot. 

Proof. As there exist no pair of disjoint cycles in a 0„-graph, such a graph does not contain a nonsplit link. Since 
-graphs are planar, the statement of the corollary follows directly from Theorem 1. □ 

2.3. Alternative proof of Theorem 1: The proof of Theorem 1 given above can be differently finished using Theo¬ 
rem 4 by Wu [31]. This is a shortcut in the argument but does not give an explicit deformation. 

Theorem 4 (Criterion for planar embeddedness of an anbstractly planar graph [31]). An abstractly planar graph is 
planar embedded if and only if every cycle in the spatial graph bounds an embedded disc with interior disjoint from 
the spatial graph. 

Alternative proof of Theorem 1. 

Proof. Start with step (1) and step (2) of the proof that is given in the section above. Recall that the point P is defined 
as follows: Beside elementary cases, there exists a meridian of the torus on which the spatial graph Q is embedded 
on so that the meridian intersects the spatial graph in only one point. Take this point to be P. To apply Theorem 4, 
observe that every cycle in Q bounds a disc embedded in with interior disjoint from Q. This is clearly true for any 
meridian and for any cycle that does not intersect P as ^ \ P is embedded on a sphere already. We are left to consider 
cycles C that run through P for which there exists a natural number n so that the cycle has knot type T{n, 1). Let C„ 
be one of those cycles. We can find an ambient isotopy of Q that transforms C„ to a longitude I - i„(C„) of a new 
torus i„iT) (not isotopic to P), by possibly performing another twist as described in step (3) in the proof above. Call 
the spatial graph that results from this twist by i„iff). As a longitude bounds a disc internally disjoint from the torus, it 
follows that the cycle i„{C„) bounds a disc internally disjoint from in{0). Since ambient isotopies preserve embedded 









Figure 14. Step 7; Deformation of the diagram of a spatial fragment / to a crossing free diagram. 


discs and do not pass them through the graph, it follows that the cycle C„ in ^ bounds a disc internally disjoint from 
For every n e N, we can perform such an ambient isotopy of 0. This shows that every cycle in ^ bounds a disc 
which is internally disjoint from the spatial graph. As G is abstractly planar by assumption, it follows from Theorem 4 
that 0 is planar embedded. □ 

Remark 2. It is not possible to weaken the assumptions of Theorem 1 as shown by giving counter examples in [25]. 
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